Exponential distribution for the occurrence of rare patterns in Gibbsian random fields
نویسنده
چکیده
We study the distribution of the occurrence of rare patterns in sufficiently mixing Gibbs random fields on the lattice Z, d ≥ 2. A typical example is the high temperature Ising model. This distribution is shown to converge to an exponential law as the size of the pattern diverges. Our analysis not only provides this convergence but also establishes a precise estimate of the distance between the exponential law and the distribution of the occurrence of finite patterns. A similar result holds for the repetition of a rare pattern. We apply these results to the fluctuation properties of occurrence and repetition of patterns: We prove a central limit theorem and a large deviation principle. Key-words: occurrence of patterns, repetition of patterns, exponential law, high temperature Gibbs random fields, non-uniform mixing, entropy, relative entropy, central limit theorem, large deviations.
منابع مشابه
Occurrence, repetition and matching of patterns in the low temperature Ising model
We continue our study of exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low temperature plus phase of the Ising model, we prove exponential laws with error bounds for occurrence, return, waiting and matching times. Moreover we obtain a Poisson law for the number of occurrences of large cylindrical events and a Gumbel law for the maximal...
متن کاملOn Approximate Pattern Matching for a Class of Gibbs Random Fields
We prove an exponential approximation for the law of approximate occurrence of typical patterns for a class of Gibbsian sources on the lattice Z, d ≥ 2. From this result, we deduce a law of large numbers and a large deviation result for the the waiting time of distorted patterns. Key-words: Gibbs measures, approximate matching, exponential law, lossy data compression, law of large numbers, larg...
متن کاملar X iv : m at h - ph / 0 31 20 08 v 2 1 7 Ju n 20 05 Occurrence , repetition and matching of patterns in the low - temperature Ising model
We continue our study of the exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low-temperature plus-phase of the Ising model, we prove exponential laws with error bounds for occurrence, return, waiting and matching times. Moreover we obtain a Poisson law for the number of occurrences of large cylindrical events and a Gumbel law for the max...
متن کاملX iv : m at h - ph / 0 31 20 08 v 1 1 D ec 2 00 3 Occurence , repetition and matching of patterns in the low - temperature Ising model
We continue our study of exponential law for occurrences and returns of patterns in the context of Gibbsian random fields. For the low temperature plus phase of the Ising model, we prove exponential laws with error bounds for occurrence, return, waiting and matching times. Moreover we obtain a Poisson law for the number of occurrences of large cylindrical events and a Gumbel law for the maximal...
متن کاملTwo-Sided Tolerance Interval for Exponential Distribution Based on Records
Tolerance interval is a random interval that contains a proportion of the population with a determined confidence level and is applied in many application fields such as reliability and quality control. In this paper, based on record data, we obtain a two-sided tolerance interval for the exponential population. An example of real record data is presented. Finally, we discuss the accuracy of ...
متن کامل